#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
//int main()
//{
//	int n;
//	int a = 0, b = 0;
//	double x = 0;
//	double y[30];
//	scanf("%d\n", &n);
//	scanf("%d %d", &a, &b);
//	x = (double)b / (double)a;
//	for (int i = 2; i <= n; i++)
//	{
//		scanf("%d %d ", &a, &b);
//		y[i] = (double)b / (double)a;
//	}
//	for (int i = 2; i <= n; i++)
//	{
//		if (x - y[i] > 0.05)
//			printf("worse\n");
//		else if (y[i] - x > 0.05)
//			printf("better\n");
//		else
//			printf("same\n");
//	}
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	double a, b,t;
//	int p;
//	scanf("%d\n", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		scanf("%lf %lf %d", &a, &b, &p);
//	 t += (2*sqrt(pow(a,2) + pow(b,2)) / 50 + (1.5 * p)+1;
//	}
//	t++;
//	printf("%d\n", (int)t);
//	return 0;
//}
//int main()
//{
//	int n,m = 0;
//	int a;
//	int count = 0;
//	scanf("%d\n%d\n", &m,&n);
//	for (int i = 1; i <= n; i++)
//	{
//		scanf("%d ", &a);
//		if (a <= m)
//			m = m - a;
//		else if (a > m)
//			count++;
//	}
//	printf("%d", count);
//	return 0;
//}
//int main()
//{
//	int n, a = 0;
//	int count = 0;
//	scanf("%d\n", &n);
//	for (int i = 1; i <= n; i++)
//	{
//		scanf("%d ", &a);
//		int t = a % 10 - a / 1000 - a / 100 % 10 - a % 100 / 10;
//		if (t > 0)
//			count++;
//	}
//	printf("%d", count);
//	return 0;
//}
//int main()
//{
//	int n;
//	scanf("%d\n", &n);
//	int i = 0;
//	double a = 2;
//	int b = 1;
//	int c = 0;
//	double t = 0;
//	for (i = 1; i <= n; i++)
//	{
//		t = a / b + t;
//		c = b;
//		b = a;
//		a = a +c ;
//	}
//	printf("%.4lf", t);
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d\n", &n);
//	double a = 1;
//	double sum = 0;
//	for (int i = 1; i <= n; i++)
//	{
//		if (i % 2 == 1)
//		{
//			sum = 1 / a + sum;
//			a++;
//		}
//		else if (i % 2 == 0)
//		{
//			sum = sum - 1 / a;
//			a++;
//		}
//	}
//	printf("%.4lf", sum);
//	return 0;
//}